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Internationales Aktenzeichen Internationales Anmeldedatum (Tag/MonaUiahr) Prioritatsdatum (Tag/MonaWahr) 
PCTVDE 03/32274 07.07.2003 15.07.2002 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 . Dem Anmelder wird mitgeteilt, daB ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 



2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen - dem Internationalen Buro 
zur Weiterleitung an alle ausgewahlten Amter ubermittelt. 



3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Obersetzung des Berichts Qedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt inr-erhalb von 
30 Monaten ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen 
(Einreichung von Ubersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe 
auch die durch das Internationale Buro im Formblatt PCT/IB>301 ubermittelte Information). 

1st einem ausgewahlten Amt eine Obersetzung der internationalen Anmeldung zu ubermitteln, so muf3 diese 
Obersetzung auch Obersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. 
Es ist Aufgabe des Anmelders, solche Obersetzungen anzufertigen und den betroffenen ausgewahlten 
Amtern direkt zuzuleiten. 



Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen: 



Der Anmelder wird auf Artikel 33(5) hingewiesen, in welchem erklart wird, daB die Kriterien fur Neuheit, 
erfinderische Tatigkeit und gewerbliche Anwendbarkeit, die im Artikel 33(2) bis (4) beschrieben werden, nur 
fur die internationale vorlaufige Prufung Bedeutung haben, und daB "jeder Vertragsstaat (...) fur die 
Entscheidung uber die Patentfahigkeit der beanspruchten Erfindung in diesem Staat zusatzliche oder 
abweichende Merkmale aufstellen" kann (siehe auch Artikel 27(5)). Solche zusatzlichen Merkmale konnen 
z.B. Ausnahmen von der Patentierbarkeit, Erfordernisse fur die Offenbarung der Erfindung sowie Klarheit 
und Stutzung der Anspruche betreffen. 
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PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
2002P11264WO 


«/c|TPRPQ vnRPFHFN siehe Mitteilung uber die Ubersendung des internationalen 
i cnco vunvacnch vorlaufigen Prufungsberichts (Fonmblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/OE 03/D2274 


Internationales Anmeldedatum (TagA/lonaWahr) 
07.07.2003 


Prioritatsdatum (Tag/MonaWahr) 
15.07.2002 


Internationale Patentklassifikation (IPK) Oder nationale Klasslfikation und IPK 
G06F17/21 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 : Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationalen vorlaufigen Prufung 
beauftragten Behorde erstellt und wird dem Anmelder gemaB Artikel 36 Obermittelt. 



2. Dieser BERICHT umfaBt insgesamt 7 Blatter einschlieBlich dieses Deckblatts. 



AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich um Blatter mit Beschreibungen, Anspruchen 
undfoder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, undtoder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum 
PCT). 

Diese Anlagen umfassen insgesamt 6 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



I 


El 


Grundlage des Bescheids 


II 


□ 


Prioritat 


IN 


□ 


Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 


IV 


□ 


Mangelnde Einheitlichkeit der Erfindung 


V 


El 


Begrundete Feststellung nach Regel 66.2 a)ii) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 


VI 


□ 


Bestimmte angefuhrte Unterlagen 


VII 


□ 


Bestimmte Mangel der internationalen Anmeldung 


VIM 


□ 


Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
08.01 .2004 


Datum der Fertigstellung dieses Berichts 
22.11.2004 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT7DE 03/02274 



I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anme/deamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts afs "ursprunglich 
eingereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthalten (Regeln 70. 16 und 70.17)): 

Beschreibung, Seiten 

1-14 in der ursprunglich eingereichten Fassung 
Anspruche, Nr. 

1-14 eingegangen am 13.09.2004 mit Schreiben vom 13.09.2004 
Zeichnungen, Blatter 

^/2-2/2 in der ursprunglich eingereichten Fassung 

2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung Oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um: 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist 
(nach Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht 
worden ist (nach Regel 55.2 und/bder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- undbder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 
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5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen entha/ten, ist unter Punkt 1 hinzuweisen; sie sind diesem Bericht 
beizufugen.) 

6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erf inderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-14 

Nein: Anspruche 
Erfinderische Tatigkeit (IS) Ja: Anspruche 1-14 

Nein: Anspruche 
Gewerbliche Anwendbarkeit (IA) Ja: Anspruche: 1-14 

Nein: Anspruche: 



2. Unterlagen und Erklarungen: 
siehe Beiblatt 
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Zu Punkt V 

Begrundete Feststeltung hinsichtlich der Neuheit, der erfinderischen Tatigkeit und 
der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser 
Feststellung 

1 . Es wird auf die folgende Dokumente verwiesen: 

D1 : FR281 3743 (SEYRAT CLAUDE) 8. Marz 2002 
D2: XP001 001 465 (SEYRAT ET AL) Marz 2001 

2.1 Das Dokument D1 wird als nachstliegender Stand der Technik gegenuber dem 
Gegenstand des Anspruchs 1-14 angesehen. Dokument D1 offenbart (die Verweise in 
Klammern beziehen sich auf dieses Dokument): 

Verfahren zum Encodieren und ubertragen eines XML-Dokuments, (Zusammenfassung; 
Seite 1 , Zeilen 26-35) 

mit folgenden Schritten: 

a) Normierung des zu dem XML-Dokument zugehorigen XML Schemas, (Seite 9, Zeilen 
23-28; Abbildung 1) 

b) Codieren des normierten XML-Schemas mit Hilfe eines Metaschemas; (Seite 3, Zeilen 
10-14) 

c) Ubertragen des codierten XML-Schemas in einem ersten Bitstrom; (Seite 3, Zeile 34 - 
Seite 4, Zeile 3) 

d) Codieren des XML-Dokuments mittels des zugehorigen XML-Schemas; (Seite 3, Zeilen 
15-19) 

e) Ubertragen des codierten XML-Dokuments in einem zweiten Bitstrom; wobei der erste 
und zweite Bitstrom zum Empfang fur einen Decoder vorgesehen sind, (Seite 3, Zeile 34 - 
Seite 4, Zeile 3) 

der folgende Schritte ausfuhrt: 
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f) Decodieren des im ersten Bitstrom ubertragenen codierten XML-Schemas in das 
normierte XML-Schema mittels des Meta-schemas, wobei das normierte Schema und das 
Metaschema den bei der Codierung verwendeten Schemas entsprechen; (Seite 4, Zeilen 
5-24) 

Der Gegenstand des Anspaichs 1 unterscheidet sich daher von dem bekannten D1 
dadurch, daB 

die Normierung des XML-Schemas die folgenden Schritte nicht umfasst: 

- Vereinfachung einer Gruppe, die nur em Element enthalt: 

Die Gruppe wird aufgelost, und das enthaltene Element wird auf der Ebene der 
aufgelosten Gruppe in das Content Modell einsortiert, wobei die Attribute min und 
maxOccurs des Elements durch das Produkt der entsprechenden Attribute der aufgelosten 
Gruppe und des Elements vor der Umgruppierung ersetzt wird; 

- Vereinfachung einer choice-Gruppe, die ein Element mit dem Attributwert minOccurs=0 
enthalt: 

Das Attribut minOccurs der choice-Gruppe wird unabhangig vom vorhergehenden Wert 
auf 0 gesetzt, das Element, das einen Attributwert minOccurs=0 hatte, wird ein Attributwert 
minOccurs zugewiesen; 

- Vereinfachung von verschachtelten choice-Gruppen: 

Enthalt eine choice-Gruppe eine andere choice-Gruppe, die die Attributwerte 
minOccurs=maxOccurs enthalt, so wird 

diese choice-Gruppe aufgelost, und der Inhalt direkt der daruberlegenden choice-Gruppe 
eingegliedert; wobei die Begriffe Gruppe, Element, Content Modell, Attribut, minOccurs, 
maxOccurs und choice-Gruppe in der normativen Beschreibung der XML-Schema- 
Sprache definiert sind; 

und 

g) Decodieren des im zweiten Bitstrom ubertragenen codierten XML-Dokuments mittels 
des normierten XML-Schemas, ohne eine weitere Normierung des normierten XML- 
Schemas vorzunehmen. 

Der Gegenstand des Anspruchs 1 ist somit neu (Artikel 33(2) PCT). 
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Die mit der vorliegenden Erfindung zu losende Aufgabe kann somit darin gesehen werden, 
da(3 mehr als eine allgemeine Normalisierung beschrieben wird und eine zweite 
Normalisierung vermieden wird. 

Die in Anspruch 1 der vorliegenden Anmeldung fur diese Aufgabe vorgeschlagene Losung 
beruht aus den folgenden Grunden auf einer erfinderischen Tatigkeit (Artikel 33(3) PCT): 

Die einzelne Schritte der Normalisierung werden beschrieben, wobei die Codiereffizienz 
steigert und der Decoder entlastet wird. Daruber hinaus wird der Decoder weiter entlastet, 
da eine weitere Normierung im Schritt g nie erforderlich ist. In D1 andererseits wird nur in 
zufalligen Fallen keine weitere Normierung vorgenommen. 

Die Anspruche 2-5 sind vom Anspruch 1 abhangig und erfullen damit ebenfalls die 
Erfordernisse des PCT in bezug auf Neuheit und erfinderische Tatigkeit. 

2.2 Der Gegenstand des Anspruchs 6 offenbart ein Verfahren zum Decodieren eines 
ersten und zweiten Bitstroms mittels den gleichen Techniken als das D1 Verfahren. Der 
Gegenstand des Anspruchs 6 und die Anspruche 7-10, die vom Anspruch 1 abhangig 
sind, erfullen damit die Erfordernisse des PCT in bezug auf Neuheit und erfinderische 
Tatigkeit. 

2.3 Der Gegenstand des Anspruchs 1 1 offenbart eine Vorrichtung zum Encodieren von 
XML-Dokumenten, bei der eine Decodiereinheit vorhanden ist, die derart ausgestaltet ist, 
dass sie ein Encodierverfahren nach einem der Anspruche 1-5 ausfuhrt. Der Gegenstand 
des Anspruchs 11 und des Anspruchs 13, der vom Anspruch 11 abhangig ist, erfullen 
damit die Erfordernisse des PCT in bezug auf Neuheit und erfinderische Tatigkeit. 

2.4 Der Gegenstand des Anspruchs 12 offenbart eine Vorrichtung zum Decodieren von 
XML-Dokumenten, bei der eine Decodiereinheit vorhanden ist, die derart ausgestaltet ist, 
dass sie ein Decodierverfahren nach einem der Anspruche 6-10 ausfuhrt. Der Gegenstand 
des Anspruchs 12 und des Anspruchs 14, der vom Anspruch 1 abhangig ist, erfullen. damit 
die Erfordernisse des PCT in bezug auf Neuheit und erfinderische Tatigkeit. 

3.1 Die Merkmale der Anspruche sind nicht mit in Klammern gesetzten Bezugszeichen 
versehen worden (Regel 6.2 b) PCT). 
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3.2 Im Widerspruch zu den Erfordernissen der Regel 5.1 a) ii) PCT werden in der 
Beschreibung weder der in den Dokumenten D1 und D2 offenbarte einschlagige Stand der 
Technik noch diese Dokumente angegeben. 
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Patentanspruche 

1. Verfahren zum Encodieren und Obertragen eines XML- 
Dokuments, mit folgenden Schritten: 

a) Normierung des zu dem XML-Dokument zugehGrigen XML- 
Schemas, wobei die Normierung des XML-Schemas einen der 
folgenden Schritte umfasst: 

- Vereinf achung einer Gruppe, die nur ein Element enthalt: 
Die Gruppe wird aufgelost, und das enthaltene Element wird 
auf der Ebene der aufgelosten Gruppe in das Content Modell 
einsortiert, wobei die Attribute minOccurs und maxOccurs 
des Elements durch das Prbdukt der entsprechenden Attribu- 
te der aufgelosten Gruppe und des Elements vor der Umgrup- 
pierung ersetzt wird; 

- Vereinf achung einer choice-Gruppe, die ein Element mit dem 
Attributwert rainOccurs=0 enthalt: 

Das Attribut minOccurs der choice-Gruppe wird unabhangig 
vom vorhergehenden Wert auf 0 gesetzt, das Element, das 
einen Attributwert minOccurs=0 hatte, wird ein Attribut- 
wert minOccurs=l zugewiesen; 

- Vereinf achung von verschachtelten choice-Gruppen: 
Enthalt eine choice-Gruppe eine andere choice-Gruppe, die 
die Attributwerte minOccurs=maxOccurs=l enthalt, so wird 
diese choice-Gruppe aufgelost, und der Inhalt direkt der 
dariiber liegenden choice-Gruppe eingegliedert ; 

wobei die Begriffe Gruppe, Element, Content Modell, Attri- 
but, minOccurs, maxOccurs und choice-Gruppe in der norma- 
tiven Beschreibung der XML-Schema-Sprache definiert sind; 

b) Codieren des normierten XML-Schemas mit Hilfe eines Meta- 
schemas; 

c) Obertragen des codierten XML-Schemas in einem ersten Bit- 
strom; 

d) Codieren des XML-Dokuments mittels des zugehorigen XML- 
Schemas; 

e) Obertragen des codierten XML-Dokuments in einem zweiten 
Bitstrom; 
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wobei der erste und zweite Bitstrom zum Empfang fur einen De- 
coder vorgesehen sind, der folgende Schritte ausf uhrt : 

f ) Decodieren des im ersten Bitstrom ubertragenen codierten 
XML-Schemas in das normierte XML-Schema mittels des Meta- 

5 schemas, wobei das normierte Schema und das Metaschema den 

bei der Codierung verwendeten Schemas entsprechen; 

g) Decodieren des im zweiten Bitstrom ubertragenen codierten 
XML-Dokuments mittels des normierten XML-Schemas, ohne ei- 
ne weitere Normierung des normierten XML-Schemas vorzuneh- 

10 men. 

2. Verfahren nach Anspruch 1, 

bei dem Elementdeklarationen und/oder Attributdeklarationen 
der Schemadef inition eines strukturierten Dokuments derart 
15 umstrukturiert werden, dass anonyme Typdef initionen (ATO) aus 
den Elementdeklarationen und/oder Attributdeklarationen her- 
ausgelost werden und einen Namen und/oder Code erhalten, der 
zur Referenzierung bei dem entsprechenden Element verwendet 
wird. 

20 

3. Verfahren nach Anspruch 1 oder 2, 

bei dem anstatt Typnamen und/oder Elementnamen und/oder Namen 
von Ersetzungsgruppen nur Nummern sowie eine oder mehrere Ta- 
bellen mit einer Zuordnung zwischen Nummern und Typnamen 
25 und/oder Elementnamen und/oder Namen von Ersetzungsgruppen 
codiert werden. 

4. Verfahren nach einem der Anspruche 1 bis 3, 

bei dem eine oder mehrere Listen umfassend die Typnamen 
30 und/oder Elementnamen und/oder Namen von Ersetzungsgruppen 
sowie die Positionen der Typnamen und/oder Elementnamen 
und/oder Namen von Ersetzungsgruppen in der Liste. anstatt 
Typnamen und/oder Elementnamen und/oder Namen von Ersetzungs- 
gruppen codiert werden. 



35 



5. Verfahren nach einem der vorhergehenden Anspruche, 
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bei dem Inf ormationen fur den Vererbungsbaum von Typen, glo- 
balen Elementen und/oder Ersetzungsgruppen codiert werden, 
wobei jeder Typ durch eine Information uber seinen Typcode 
bezogen auf den Urtyp und der Lange aller Typcodes, die sich 
5 auf den beschriebenen Typen beziehen, beschrieben wird 

und/oder jedes globale Element durch die Lange des SBC und 
einen SBC und/oder jedes Element in einer Ersetzungsgruppe 
durch die Lange der Ersetzungscodes und einen Ersetzungscode 
beschrieben wird. 

10 

6. Verfahren zum Decodieren eines ersten und zweiten Bit- 
stroms, die mit einem Encodierverf ahren aus einem XML- 
Dokument erzeugt wurden, wobei das Encodierverf ahren folgen- 
den Schritte umfasst: 
15 a) Normierung des zu dem XML-Dokument zugehorigen XML- 

Schemas, wobei die Normierung des XML-Schemas einen der 

folgenden Schritte umfasst: 

- Vereinf achung einer Gruppe, die nur ein Element enthalt: 
Die Gruppe wird aufgelost, und das enthaltene Element wird 

2 0 auf der Ebene der aufgelosten Gruppe in das Content Modell 

einsortiert, wobei die Attribute minOccurs und maxOccurs 
des Elements durch das Produkt der entsprechenden Attribu- 
te der aufgelosten Gruppe und des Elements vor der Umgrup- 
pierung ersetzt wird; 

2 5 - Vereinf achung einer choice-Gruppe, die ein Element mit dem 
Attributwert minOccurs=0 enthalt: 

Das Attribut minOccurs der choice-Gruppe wird unabhangig 
vom vorhergehenden Wert auf 0 gesetzt, das Element, das 
einen Attributwert minOccurs=0 hatte, wird ein Attribut- 
30 wert minOccurs=l zugewiesen; 

- Vereinf achung von verschachtelten choice-Gruppen : 
Enthalt eine choice-Gruppe eine andere choice-Gruppe, die 
die Attributwerte minOccurs=maxOccurs=l enthalt, so wird 
diese choice-Gruppe aufgelost, und der Inhalt direkt der 

35 daruberliegenden choice-Gruppe eingegliedert ; 
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wobei die Begriffe Gruppe, Element, Content Modell, Attri- 
bute minOccurs, maxOccurs und choice-Gruppe in der norma- 
tiven Beschreibung der XML-Schema-Sprache definiert sind; 

b) Codieren des normierten XML-Schemas mit Hilfe eines Meta- 
5 schemas; 

c) (Jbertragen des codierten XML-Schemas in einem ersten Bit- 
strom; 

d) Codieren des XML-Dokuments mittels des zugehorigen XML- 
Schemas; 

10 e) Ubertragen des codierten XML-Dokuments in einem zweiten 
Bitstrom; 

wobei in dem Decodierverf ahren folgende Schritte ausgefiihrt 
werden: 

f ) Decodieren des im ersten Bitstrom tibertragenen codierten 
15 XML-Schemas in das normierte XML-Schema mittels des Meta- 

schemas, wobei das normierte Schema und das Metaschema den 
bei der Codierung verwendeten Schemas entsprechen; 

g) Decodieren des im zweiten Bitstrom iibertragenen codierten 
XML-Dokuments mittels des normierten XML-Schemas, ohne ei- 

20 ne weitere Normierung des normierten XML Schemas vorzuneh- 

men . 

7. Verf ahren nach Anspruch 6, 

bei dem Elementdeklarationen und/oder Attributdeklarationen 
25 eines strukturierten Dokuments derart umstrukturiert werden, 
dass anonyme Typen (AT0) , denen zur Ubertragung ein Name 
und/oder ein Code zugewiesen wurde, in die jeweilige Element- 
deklaration oder Attributdeklaration eingefugt werden, von 
der der jeweilige anonyme Typ referenziert wird. 

30 

8. Verf ahren nach Anspruch 6 oder 1, 

bei dem aus dem Bitstrom Typnamen und/oder Elementnamen 
und/oder Namen von Ersetzungsgruppen iiber Nummern sowie eine 
oder mehrere Tabellen mit einer Zuordnung zwischen Nummern 
35 und Typnamen und/oder Elementnamen und/oder Namen von Erset- 
zungsgruppen decodiert werden. 
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9. Verfahren nach einem der Anspruche 6 bis 8, 

bei dem aus dem Bitstrom Typnamen und/oder Elementnamen 
und/oder Namen von Er set zungsgruppen uber eine oder mehrere 
Listen umfassend die Typnamen und/oder Elementnamen und/oder 
5 Namen von Ersetzungsgruppen sowie die Positionen der Typnamen 
und/oder Elementnamen und/oder Namen von Ersetzungsgruppen in 
der Liste decodiert werden. 

10. Verfahren nach einem der Ansprttche 6 bis 9, 

10 bei dem zunachst aus dem Bitstrom Inf ormationen fur einen 

Vererbungsbaum von Typen und/oder globalen Elementen und/oder 
Ersetzungsgruppen decodiert werden, wobei jeder Typ durch ei- 
ne Information uber seinen Typcode bezogen auf den Urtyp und 
der Lange aller Typcodes, die sich auf den beschriebenen Ty- 

15 pen beziehen, beschrieben wird, 

und/oder jedes globale Element durch die Lange des SBC und 
einen SBC und/oder jedes Element in einer Erset zungsgruppe 
durch die Lange der Ersetzungscodes und einen Ersetzungscode 
beschrieben wird. 

20 

11. Vorrichtung zum Encodieren von XML-Dokumenten, 

bei der eine Encodiereinheit vorhanden ist, die derart aus- 
gestaltet ist, dass sie ein Encodierverf ahren nach einem der 
Anspruche 1 bis 5 ausfuhrt. 

25 

12. Vorrichtung zum Decodieren von XML-Dokumenten, 

bei der eine Decodiereinheit vorhanden ist, die derart aus- 
gestaltet ist, dass sie ein Decodierverf ahren nach einem der 
Anspruche 6 bis 10 ausfiihrt. 

30 

13. Vorrichtung nach Anspruch 11, 

bei der die. Encodiereinheit einen konf igurierbaren Bytecode- 
interpreter aufweist, der Inf ormationen in einem Bytecode in- 
terpretiert und der, abhangig von der Konf igurierung, aus dem 
35 strukturierten Dokument basierend auf einem Bytecode einen 
Code erzeugt, der einen Pfad oder eine Nutzlast reprasen- 
tiert. 
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14. Vorrichtung nach Anspruch 12, 

bei der die Decodiereinheit einen konf igurierbaren Bytecode- 
interpreter aufweist, der durch Inf ormationen aus dem Bit- 
5 strom konf igurierbar ist und der, abhangig von der Konfigu- 
rierung, aus dem Bitstrom basierend auf einem Bytecode einen 
Pfad, eine Nutzlast oder einen Bytecode erzeugt. 
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